n=300;
m=500;
S=1644742500;
ores=[|5819,6792|
16341,25162|
1224,9345|
29038,26237|
31899,22871|
24970,25159|
20948,14042|
11238,13208|
591,2331|
25185,31403|
31993,721|
10859,5514|
19170,13563|
20154,29908|
20116,10695|
6462,11710|
3492,9907|
2392,27992|
14470,23026|
14919,12562|
25765,30481|
3555,26750|
11443,1754|
28557,25687|
11070,28281|
17254,14019|
901,29149|
21951,26837|
27785,13665|
24273,10582|
29287,684|
28334,22725|
25060,21717|
21880,5788|
4682,28619|
23505,13269|
371,1781|
24466,11949|
30243,14101|
10432,7080|
7323,22386|
2748,8149|
20842,26166|
9657,24659|
3719,5141|
23667,2836|
11933,13103|
21023,23777|
31398,3384|
1181,18590|
13755,25814|
22261,9168|
6954,9802|
8193,31836|
714,2899|
4455,31633|
8075,13903|
2763,31337|
3153,2212|
11586,11020|
6915,14430|
17161,31638|
6622,26906|
20343,5658|
784,19490|
23344,8679|
19074,3033|
20636,10762|
15861,1626|
31895,19732|
11088,7004|
1898,6685|
16696,4441|
31226,16136|
24034,21999|
9024,27657|
16421,7558|
29177,4197|
20180,9779|
5791,21625|
27210,8668|
407,29950|
31814,2973|
4524,25483|
14842,27755|
1724,20571|
19550,21239|
3249,337|
21194,725|
29363,6713|
29636,7902|
25245,14929|
28695,21203|
11437,4872|
27685,16451|
31615,23557|
25469,12974|
1084,18539|
31408,24298|
1807,24924|
9057,12742|
13272,27068|
18076,29166|
18213,12087|
26985,14606|
29534,27781|
32672,2106|
27199,8428|
24830,31630|
6795,263|
5241,24849|
30207,25799|
26065,14047|
21381,22199|
31080,21640|
16811,10372|
21075,17331|
23891,12476|
32433,3079|
172,5590|
24123,30283|
24161,19059|
14109,2763|
23824,7907|
3333,20222|
18173,3051|
28281,1639|
8712,6853|
11373,31417|
17372,3689|
12309,3902|
30314,12811|
25336,9081|
16534,28901|
23878,2315|
10031,6966|
20075,4307|
31269,31883|
21476,29529|
502,10045|
12881,6253|
8554,6459|
9420,523|
16256,7689|
13946,24194|
3496,4617|
23135,1493|
32306,27386|
13687,26210|
32519,10686|
20226,9409|
19607,6496|
6943,29423|
28946,32597|
5020,25260|
17371,8450|
21261,14113|
32058,17023|
26139,31174|
12881,667|
18207,22147|
19793,14368|
14320,790|
21997,13400|
28152,13748|
7695,3791|
17550,28403|
9930,24155|
27008,6887|
20881,858|
14318,19851|
12710,26427|
13663,7779|
4564,21824|
25870,26464|
609,20609|
25989,27396|
831,2869|
3181,9670|
7810,25389|
29861,20152|
1815,1953|
12945,19303|
4018,11311|
8885,6915|
3592,27937|
1666,31936|
32319,18671|
25455,21883|
31394,21252|
22604,6305|
23450,965|
23763,14413|
5081,18896|
8065,24752|
7385,16513|
30116,694|
1925,12219|
4532,29158|
1334,14565|
29670,6539|
31968,21810|
18687,3345|
142,2342|
11110,30641|
14091,29014|
31358,12113|
3554,3183|
15410,28325|
18313,26233|
15570,31387|
14810,2397|
24861,14070|
20674,22181|
24223,28216|
10557,11908|
20029,20678|
22658,2070|
19726,28487|
13178,24296|
8044,13389|
10871,6587|
2635,8503|
3363,20101|
22218,21078|
19127,1977|
13320,3662|
621,28360|
27449,25791|
30775,32744|
6649,8229|
16817,11028|
26335,3837|
16212,1620|
25686,26666|
13805,30014|
5544,20118|
7246,27069|
19036,14364|
28996,8721|
17346,15270|
11721,2071|
22732,2706|
10106,5579|
3103,6491|
30539,25355|
18538,15221|
14457,16542|
14071,13944|
13248,1140|
25728,4225|
19151,27439|
10307,7637|
14329,13027|
344,4552|
30253,21274|
24131,5854|
25896,30236|
710,12847|
32233,5997|
32761,30224|
11109,27542|
29340,18415|
7037,29992|
31659,15743|
7213,27391|
10035,21782|
22790,21444|
13669,3411|
3294,31413|
31208,8195|
31686,8617|
17780,25669|
18748,5198|
3485,7149|
32418,182|
18156,12327|
21999,14610|
9524,8541|
7333,17085|
13859,11866|
17155,22140|
2584,30383|
27515,13828|
24372,7253|
3686,31420|
692,10389|
1527,16837|
23678,14373|
5741,22840|
22777,12948|
18061,21166|
9506,4327|
7248,7942|
28893,30597|
4569,5986|
11144,10064|
22185,6003|
28374,2581|
12566,3319|];
intervals=[|35,102|
13,219|
33,59|
14,228|
44,180|
11,40|
47,264|
6,79|
106,199|
166,232|
197,215|
193,253|
58,110|
8,17|
126,136|
41,136|
45,184|
163,284|
64,222|
56,285|
148,219|
145,235|
255,279|
25,102|
62,258|
91,154|
237,248|
105,293|
161,216|
94,260|
3,156|
59,111|
16,289|
169,278|
224,255|
204,210|
31,135|
56,153|
216,217|
67,175|
100,205|
65,159|
34,151|
39,297|
94,179|
192,206|
180,299|
8,92|
70,199|
6,174|
162,179|
135,153|
41,63|
23,161|
92,278|
13,231|
53,117|
190,208|
98,285|
217,241|
78,176|
87,211|
133,252|
140,272|
155,294|
31,205|
23,219|
32,204|
128,267|
156,276|
25,112|
66,76|
187,240|
70,142|
103,104|
2,277|
122,254|
110,187|
66,163|
172,186|
93,210|
164,247|
220,222|
59,110|
5,102|
94,223|
8,174|
8,290|
117,258|
77,280|
4,145|
147,234|
167,255|
123,265|
150,242|
239,265|
132,244|
64,254|
157,239|
195,288|
6,129|
92,164|
66,221|
266,282|
186,196|
43,250|
187,244|
214,281|
32,172|
10,259|
246,271|
127,197|
232,250|
201,275|
159,193|
53,195|
85,91|
131,206|
54,67|
78,97|
148,183|
37,296|
16,178|
5,127|
81,245|
80,142|
118,254|
7,67|
183,237|
126,155|
74,212|
22,218|
193,251|
109,185|
72,146|
251,279|
85,192|
203,225|
132,280|
139,236|
140,150|
16,83|
7,47|
17,27|
42,181|
109,133|
144,224|
60,127|
63,290|
49,89|
6,162|
125,231|
17,147|
2,4|
48,236|
65,256|
182,203|
116,282|
253,265|
20,24|
181,232|
187,223|
58,200|
38,150|
51,260|
14,204|
162,168|
21,69|
156,272|
69,207|
215,255|
149,257|
126,207|
79,119|
112,237|
98,159|
61,283|
124,257|
144,273|
43,141|
183,229|
68,137|
174,204|
146,281|
217,250|
197,225|
99,293|
22,294|
83,261|
70,214|
104,250|
98,246|
93,204|
16,112|
78,114|
22,245|
41,182|
12,191|
133,155|
193,235|
46,128|
101,133|
153,241|
86,125|
207,222|
195,291|
137,237|
236,240|
116,120|
7,292|
11,252|
31,172|
55,206|
67,297|
147,149|
19,88|
149,154|
109,181|
213,275|
67,193|
43,143|
75,237|
165,206|
94,141|
214,287|
43,278|
19,181|
1,232|
73,268|
176,277|
104,291|
265,282|
76,287|
202,264|
83,189|
14,64|
171,272|
5,239|
195,212|
154,155|
62,152|
63,99|
53,82|
3,205|
239,264|
267,275|
172,269|
90,255|
242,254|
115,173|
44,298|
217,273|
130,194|
63,249|
238,291|
175,230|
183,279|
91,115|
15,78|
5,255|
47,205|
263,282|
108,208|
92,152|
42,296|
92,170|
7,116|
80,282|
165,277|
188,268|
83,171|
173,226|
239,257|
51,291|
121,139|
55,106|
37,43|
34,190|
61,201|
52,208|
156,187|
110,121|
19,44|
210,300|
29,112|
82,104|
90,264|
106,244|
54,300|
244,261|
40,78|
215,281|
29,115|
251,268|
15,135|
35,56|
250,255|
71,249|
128,276|
225,296|
75,148|
136,197|
145,282|
46,76|
39,297|
105,235|
183,288|
31,229|
92,237|
182,258|
99,246|
154,251|
53,219|
221,275|
116,267|
26,68|
154,196|
25,41|
124,212|
56,173|
83,224|
142,228|
122,201|
93,166|
232,246|
36,214|
62,73|
162,224|
149,266|
140,228|
35,63|
23,149|
49,133|
70,93|
279,287|
92,195|
83,103|
91,204|
81,152|
28,141|
44,216|
7,72|
40,130|
49,179|
23,183|
101,158|
201,273|
27,85|
199,203|
143,240|
28,270|
64,136|
183,242|
78,277|
95,257|
11,78|
223,251|
112,198|
96,205|
125,174|
1,172|
30,172|
18,148|
47,294|
125,261|
8,51|
111,267|
11,96|
54,211|
136,240|
16,218|
195,257|
222,254|
167,231|
230,295|
170,246|
72,270|
229,238|
90,121|
152,284|
71,203|
128,242|
207,297|
106,252|
194,251|
222,293|
120,199|
23,115|
14,141|
166,275|
217,231|
61,205|
78,248|
29,284|
127,228|
37,78|
115,285|
51,285|
116,123|
86,232|
194,232|
120,165|
15,227|
257,282|
102,116|
40,179|
136,220|
178,240|
27,112|
177,256|
13,16|
90,151|
154,231|
58,168|
47,126|
1,27|
88,179|
35,100|
152,183|
65,189|
3,6|
54,230|
109,199|
66,153|
130,153|
136,197|
200,225|
215,237|
123,196|
220,259|
216,242|
38,98|
123,261|
276,285|
113,206|
13,179|
125,169|
56,213|
90,91|
154,167|
153,172|
70,94|
180,184|
190,205|
53,127|
140,244|
22,147|
42,95|
113,181|
84,251|
193,252|
3,210|
227,271|
124,289|
13,173|
123,169|
13,210|
51,104|
16,178|
124,244|
217,294|
138,298|
94,116|
62,73|
246,250|
64,175|
94,299|
113,230|
114,129|
122,215|
1,283|
266,275|
145,216|
148,160|
55,234|
77,230|
79,231|
155,288|
263,283|
31,280|
237,257|
64,170|
131,233|
55,208|
138,169|
124,145|
23,254|
58,61|
30,290|
93,148|
238,245|
16,276|
9,96|
46,176|
198,206|
217,239|
122,191|
113,176|
167,294|
129,295|];